Skip to content

[soobing] WEEK 05 Solutions#2510

Open
soobing wants to merge 7 commits intoDaleStudy:mainfrom
soobing:week5
Open

[soobing] WEEK 05 Solutions#2510
soobing wants to merge 7 commits intoDaleStudy:mainfrom
soobing:week5

Conversation

@soobing
Copy link
Copy Markdown
Contributor

@soobing soobing commented Apr 5, 2026 •
edited
Loading

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@soobing soobing self-assigned this Apr 5, 2026
@github-actions github-actions bot added the ts label Apr 5, 2026
@soobing soobing closed this Apr 6, 2026
@soobing soobing reopened this Apr 6, 2026
dalestudy[bot]
dalestudy bot reviewed Apr 6, 2026
View reviewed changes
best-time-to-buy-and-sell-stock/soobing.ts
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 6, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Two Pointers
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋‘ ํฌ์ธํ„ฐ(left, right)๋ฅผ ์ด์šฉํ•˜์—ฌ ์ตœ์ ์˜ ๋งค์ˆ˜์™€ ๋งค๋„ ์‹œ์ ์„ ์ฐพ๋Š” ๋ฐฉ์‹์œผ๋กœ, ๋ฐฐ์—ด ๋‚ด์—์„œ ์กฐ๊ฑด์— ๋”ฐ๋ผ ํฌ์ธํ„ฐ๋ฅผ ์ด๋™์‹œํ‚ค๋Š” ํŒจํ„ด์ž…๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 6, 2026
View reviewed changes
encode-and-decode-strings/soobing.ts
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 6, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: String Manipulation
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋ฌธ์ž์—ด์„ ์ธ์ฝ”๋”ฉํ•˜๊ณ  ๋””์ฝ”๋”ฉํ•˜๋Š” ๊ณผ์ •์—์„œ ๋ฌธ์ž์—ด ๊ธธ์ด์™€ ๊ตฌ๋ถ„์ž๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ž์—ด์„ ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ, ํŠน๋ณ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด๋ณด๋‹ค๋Š” ๋ฌธ์ž์—ด ์กฐ์ž‘์— ์ดˆ์ ์„ ๋งž์ถ”๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 6, 2026
View reviewed changes
group-anagrams/soobing.ts
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 6, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋ฌธ์ž์—ด์„ ์ •๋ ฌํ•˜์—ฌ ํ‚ค๋กœ ์‚ฌ์šฉํ•˜๊ณ , ํ•ด์‹œ ๋งต์— ๊ทธ๋ฃนํ™”ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘ํ•˜์—ฌ ํ•ด์‹œ ๋งต ํŒจํ„ด์— ์†ํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด ๊ทธ๋ฃนํ™”๋ฅผ ์œ„ํ•ด ํ•ด์‹œ ๋งต์„ ํ™œ์šฉํ•˜๋Š” ๋Œ€ํ‘œ์ ์ธ ์˜ˆ์ž…๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 6, 2026
View reviewed changes
implement-trie-prefix-tree/soobing.ts
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 6, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Trie
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋ฌธ์ž์—ด์˜ ์ ‘๋‘์‚ฌ ๊ฒ€์ƒ‰์„ ์œ„ํ•ด ํŠธ๋ฆฌ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•˜๋Š” Trie ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ํšจ์œจ์ ์ธ ๋ฌธ์ž์—ด ๊ฒ€์ƒ‰๊ณผ ์‚ฝ์ž…์ด ๊ฐ€๋Šฅํ•˜๊ฒŒ ์„ค๊ณ„๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 6, 2026
View reviewed changes
word-break/soobing.ts
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 6, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Dynamic Programming
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋ฌธ์ž์—ด์„ ๋ถ€๋ถ„ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆ„์–ด ํ•ด๊ฒฐํ•˜๋Š” DP ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜๋ฉฐ, ์ด์ „ ๊ฒฐ๊ณผ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ž์—ด ๋ถ„ํ•  ๊ฐ€๋Šฅ์„ฑ์„ ํŒ๋‹จํ•ฉ๋‹ˆ๋‹ค.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 6, 2026

๐Ÿ“Š soobing ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
best-time-to-buy-and-sell-stock Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•
encode-and-decode-strings Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
group-anagrams Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
implement-trie-prefix-tree Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
word-break Medium โš ๏ธ ์œ ํ˜• ๋ถˆ์ผ์น˜

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 62 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 80% (5๋ฌธ์ œ ์ค‘ 4๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Binary Search Tree โ– โ– โ– โ– โ– โ– โ–  3 / 3 (Medium 3)
Combinatorics โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Medium 1)
Data Stream โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Hard 1)
Design โ– โ– โ– โ– โ– โ– โ–  5 / 5 (Medium 3, Hard 2)
Graph Theory โ– โ– โ– โ– โ– โ– โ–  5 / 5 (Hard 1, Medium 4)
Greedy โ– โ– โ– โ– โ– โ– โ–  4 / 4 (Medium 4)
Hash Function โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Easy 1)
Math โ– โ– โ– โ– โ– โ– โ–  5 / 5 (Easy 2, Medium 3)
Memoization โ– โ– โ– โ– โ– โ– โ–  2 / 2 (Easy 1, Medium 1)
Merge Sort โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Hard 1)
Prefix Sum โ– โ– โ– โ– โ– โ– โ–  2 / 2 (Medium 2)
Simulation โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Medium 1)
Sliding Window โ– โ– โ– โ– โ– โ– โ–  3 / 3 (Medium 2, Hard 1)
Stack โ– โ– โ– โ– โ– โ– โ–  2 / 2 (Medium 1, Easy 1)
String Matching โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Easy 1)
Topological Sort โ– โ– โ– โ– โ– โ– โ–  2 / 2 (Hard 1, Medium 1)
Trie โ– โ– โ– โ– โ– โ– โ–  4 / 4 (Medium 3, Hard 1)
Binary Tree โ– โ– โ– โ– โ– โ– โ–ก 10 / 11 (Medium 5, Hard 2, Easy 3)
Tree โ– โ– โ– โ– โ– โ– โ–ก 10 / 11 (Medium 5, Hard 2, Easy 3)
Depth-First Search โ– โ– โ– โ– โ– โ– โ–ก 16 / 18 (Hard 3, Medium 10, Easy 3)
Hash Table โ– โ– โ– โ– โ– โ– โ–ก 14 / 16 (Medium 8, Easy 5, Hard 1)
Matrix โ– โ– โ– โ– โ– โ– โ–ก 6 / 7 (Medium 5, Hard 1)
Breadth-First Search โ– โ– โ– โ– โ– โ– โ–ก 11 / 13 (Hard 2, Medium 7, Easy 2)
String โ– โ– โ– โ– โ– โ– โ–ก 16 / 19 (Hard 4, Medium 10, Easy 2)
Dynamic Programming โ– โ– โ– โ– โ– โ– โ–ก 15 / 18 (Easy 3, Hard 1, Medium 11)
Linked List โ– โ– โ– โ– โ– โ– โ–ก 5 / 6 (Easy 2, Hard 1, Medium 2)
Sorting โ– โ– โ– โ– โ– โ– โ–ก 9 / 11 (Easy 4, Hard 1, Medium 4)
Bit Manipulation โ– โ– โ– โ– โ– โ– โ–ก 4 / 5 (Easy 3, Medium 1)
Two Pointers โ– โ– โ– โ– โ– โ– โ–ก 8 / 10 (Medium 6, Hard 1, Easy 1)
Array โ– โ– โ– โ– โ– โ–กโ–ก 28 / 36 (Hard 2, Easy 5, Medium 21)
Binary Search โ– โ– โ– โ– โ– โ–กโ–ก 3 / 4 (Medium 2, Easy 1)
Heap (Priority Queue) โ– โ– โ– โ– โ– โ–กโ–ก 3 / 4 (Hard 2, Medium 1)
Union-Find โ– โ– โ– โ– โ– โ–กโ–ก 3 / 4 (Medium 3)
Divide and Conquer โ– โ– โ– โ– โ– โ–กโ–ก 4 / 6 (Medium 2, Hard 1, Easy 1)
Recursion โ– โ– โ– โ– โ– โ–กโ–ก 2 / 3 (Medium 1, Easy 1)
Backtracking โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 3 (Hard 1)
Bucket Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Counting โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Quickselect โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

@sounmind sounmind mentioned this pull request Apr 6, 2026
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@dalestudy dalestudy[bot] dalestudy[bot] left review comments

@sounmind sounmind sounmind approved these changes

Assignees

@soobing soobing

Labels

ts

Projects

๋ฆฌํŠธ์ฝ”๋“œ ์Šคํ„ฐ๋”” 7๊ธฐ
Status: In Review

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@soobing @sounmind